package com.leetcode.algorithm.y22.m05;

/**
 * 122. 买卖股票的最佳时机 II
 * 
 * https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/
 * 
 * @author jie.deng
 *
 */
class Question0122Solution04 {

	// 贪心算法
	public int maxProfit(int[] prices) {
		// 关键点：把整体利润拆为每天的利润
		// 前提条件：
		// 局部最优：收集每天的正利润。
		// 全局最优：求得最大利润		
		// 无限次
		int maxProfit = 0;
		for (int i = 1; i < prices.length; i++) {
			if (prices[i] > prices[i - 1]) {
				maxProfit += prices[i] - prices[i - 1];
			}
		}
		return maxProfit;
	}

}